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ABSTRACT 



For an interactive communication system, a method and 
apparatus for processing requests for video-on-demand ver- 
sions of interactive applications. One embodiment initially 
receives a request to transmit a video on-demand version of 
a particular interactive application. This embodiment then 
determines if transmission of this video-on-demand version 
would constrain resources of the interactive communication 
system. If the system's resources would not be constrained, 
the interactive system provides the viewer with the video- 
on-demand version of the interactive application. On the 
other hand, if the system's resources would be constrained 
by the transmission of the VOD version, then the invention 

(1) denies the request for the video-on-demand version, and 

(2) directs the requesting viewer to view a near video-on- 
demand version of the particular application. 

24 Claims, 7 Drawing Sheets 
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METHOD AND APPARATUS FOR 
PROCESSING REQUESTS FOR VIDEO ON 
DEMAND VERSIONS OF INTERACTIVE 
APPLICATIONS 

The present invention is directed towards a method and 
apparatus for processing request for video-on-demand ver- 
sions of interactive applications. 

BACKGROUND OF THE INVENTION 

Traditionally, television has been used as a passive device, 
that only allows a viewer to control the volume and channel, 
while reserving control of the content as well as the pre- 
sentation time and format for the service provider. In recent 
years, however, a number of interactive systems have been 
created, in order to enable viewers to use their televisions as 
interactive devices. 

Specifically, with the advent of interactive services in the 
home entertainment field, televisions have become active 
devices, that allow their viewers greater flexibility and 
control over the content, the presentation time, and the 
presentation format of their selected interactive applications. 
Interactive applications are stored programs, whose opera- 
tions are wholly or partly controlled by commands from 
local viewing nodes of the interactive system. 

Interactive systems utilize a mix of broadcast and point- 
to-point communication modes. In particular, interactive 
systems transmit shared, one-way, broadcast digital infor- 
mation streams to all their subscribers, in order to provide 
cable and network programming to their subscribers. Inter- 
active systems also utilize a number of dedicated, two-way 
communication paths to (1) provide interactive applications 
from a central service source to a local viewing node, and (2) 
relay commands from the local viewing node to the central 
service source. In addition, some interactive systems trans- 
mit interactive applications through shared information 
streams. 

Establishing a dedicated communication link expends a 
certain amount of an interactive system's shared resources 
(such as a service source's server resources, a communica- 
tion network's transmission bandwidth and switching 
resources, etc.). Consequently, as typical interactive systems 
have finite resources due to financial considerations, these 
systems do not transmit each of their interactive applications 
to all of their possible viewers over dedicated communica- 
tion links simultaneously. Rather, efficient interactive sys- 
tems are often designed to handle specified peak dedicated- 
path-usage rates, which are computed by using statistics and 
probability. This type of peak rate design is analogous to the 
peak rate design used in telephone systems, which similarly 
use such a design for reducing hardware costs. 

One manner by which prior art interactive systems mini- 
mize hardware costs is by only using a near- video-on- 
demand (NVOD) movie presentation format to provide 
features similar to VCR functional features (e.g., provide 
skip forward, skip backward, and pause features to emulate 
fast forward, rewind, pause VCR features). To emulate VCR 
functional features exactly, an interactive entertainment sys- 
tem would have to provide a true video-on-demand (VOD) 
presentation of an interactive application to a viewer. A 
VOD presentation of an interactive application is a version 
of the application that is transmitted to the viewer over a 
dedicated communication path. In other words, for a VOD 
presentation, the viewer would need to receive the interac- 
tive application through a dedicated communication link, 
which, in turn, would enable the viewer to completely 
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control the presentation of the interactive application (i.e., 
would allow the viewer to exercise VCR functional features 
such as fast forward, rewind, pause, etc.). 

However, in order to achieve network efficiency, prior art 

5 interactive entertainment systems forego VOD presentations 
of interactive applications, and thereby do not provide the 
exact VCR functional features to their viewers. Instead, 
prior art interactive entertainment systems provide their 
viewers NVOD presentations of interactive applications, in 

10 order to offer features that crudely approximate VCR func- 
tional features. 

In NVOD programming, the interactive entertainment 
system broadcasts several time-shifted versions of an inter- 
active application (i.e., broadcasts duplicate versions of the 

15 application, with the starting time of each version offset by 
a unique, predetermined time increment) to all of its sub- 
scribers over shared communication paths. Typically, inter- 
active systems utilize. NVOD services to provide several 
presentations of a movie, where the presentation start-times 

20 are staggered so that no two presentations start at the same 
time. 

NVOD programming also permits an interactive system 
to emulate the functions of a VCR, by enabling the viewer 
to (1) stop viewing an originally-requested presentation of 

25 the interactive application, and (2) start viewing another 
presentation of the application that started earlier or later 
than the originally-requested presentation. For example, if 
the viewer selects the skip forward function, the system 
tunes to the NVOD presentation that started one or more 

30 intervals prior to the presentation that the viewer is presently 
watching. On the other hand, in response to a subscriber 
command to skip back, the subscriber receives the NVOD 
presentation that started one or more time intervals after the 
currently -viewed version. 

Unfortunately, even when prior art interactive communi- 
cation systems have sufficient resources to support VOD 
presentations, they unnecessarily limit themselves to only 
providing NVOD services, as a conservative means for 

4Q saving their resources. Consequently, there is a need in the 
art for a method and apparatus for processing requests for 
VOD version of interactive applications. This method and 
apparatus should provide VOD service in a manner that 
conserves the interactive system's resources. 

45 SUMMARY OF THE INVENTION 

For an interactive communication system, the invention 
provides a method and apparatus for processing requests for 
video-on-demand (VOD) versions of interactive applica- 
tions. One embodiment of the invention initially receives a 

50 request to transmit a video-on-demand version of a particu- 
lar interactive application. This embodiment then deter- 
mines if transmission of this video-on-demand version 
would constrain resources of the interactive communication 
system. If the system's resources would not be constrained, 

55 the interactive system provides the viewer with the video - 
on-demand version of the interactive application. On the 
other hand, if the system's resources would be constrained 
by the transmission of the VOD version, then the invention 
(1) denies the request for the video-on-demand presentation, 

60 and (2) directs the requesting viewer to view a near-video - 
on-demand (NVOD) version of the particular application. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The novel features of the invention are set forth in the 
65 appended claims. However, for purpose of explanation, 
several embodiments of the invention are described by 
reference to the following figures. 
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FIG. 1 presents an interactive communication system version, then one embodiment of the invention (1) denies the 

used by the invention. request for this presentation, and (2) directs the requesting 

FIG. 2 presents an example of a service source used in the viewer to view a near- video-on-demand (NVOD) version of 

interactive communication system of FIG. 1. the particular application. 

FIG. 3 presents another interactive communication sys- 5 PIG. 1 presents an interactive communication system 100 

tern used by the invention. use ^ by me invention. This system includes a number of 

FIG. 4 presents a server used in the service source of the hom . c terminal ° od6S 10 L 5 ' a communication network 110, a 

interactive communication system of FIG. 1. service source 115. As shown m FIG .1 each home terminal 

„„„ m r r node 105 includes a set-top terminal 120 and a television 

FIGS. 5-6 present one embodiment of the invention for 10 ns £ach S6t _, ^ ^ Qf ifcf c ondi 

processing requests for v.deo-on-demand versions of mter- lelevision . Ia particlllar> comraunicat ion network 

active applications. 110) a ^ establishes a communication link between 

DETAILED DESCRIPTION OF THE * e tel , evisi . on viewer a " d the service source, (2) presents via 

INVENTION television, selectable programming options provided by 

15 the service source to the viewer, and (3) relays program 

The invention provides a method and apparatus for pro- selections from the viewer to the service source, 

cessing requests for video-on-demand (VOD) versions of FIG. 2 presents an example of a service source used in the 

interactive applications. In the following description, numer- interactive communication system of FIG. 1. As shown in 

ous details are set forth for purpose of explanation. FIG. 2, one example of the service source includes a number 

However, one of ordinary skill in the art would realize that 20 of data storage vaults 205, a number of media servers 210, 

the invention may be practiced without the use of these and a cable TV feedline 215. Service source 200 utilizes data 

specific details. In other instances, well-known structures storage vaults 205 and media servers 210 to provide a 

and devices are shown in block diagram form in order not to variety of interactive digital services to the subscribers of the 

obscure the description of the invention with unnecessary system. Specifically, data storage vaults 205 are used to store 

detail. 25 the digital programming content, and media servers 210 are 

The invention is adapted to operate in an interactive used to retrieve the stored digital media in response to 

communication system. One embodiment of the invention requests from the home terminal nodes, 

initially receives a request to transmit a video-on-demand The retrieved digital programs can then be transmitted 

.version of a particular interactive application. This embodi- 3Q through a shared information stream or a dedicated infor- 

ment then determines if the transmission of the VOD version mation stream. A shared information stream is used to 

of the requested application would constrain the shared transmit data to a number of subscribers, while a dedicated 

resources of the interactive communication system. As dis- information stream is used to transmit data to a specific user, 

cussed below, one embodiment of the invention makes this In addition, an information stream can be assigned all or part 

determination by utilizing a mathematical expression to ^ of a frequency band used by the network. As further shown 

determine the available capacity of the system. In other in FIG. 2, service source 200 also has a cable feedline 215, 

words, one embodiment of the invention utilizes a math- which receives cable programming from the local cable 

ematical relationship to determine whether the interactive company and supplies this programming to the network. The 

system's shared resources have sufficient bandwidth to network then broadcasts the cable programming to all of the 

support the transmission of the requested VOD version. 4Q system's subscribers on shared information streams. 

Alternatively, as further discussed below, another FIG. 3 presents another interactive entertainment system 

embodiment of the invention makes this determination by used by the invention. A description of this interactive 

ascertaining whether the transmission of the VOD version entertainment system is provided in the United States Appli- 

would cause the number of transmitted VOD versions of the cation entitled "A Method For Message Addressing In A Full 

requested application to exceed a pre-specified maximum 45 Service Network," filed on Dec. 14, 1995, and assigned to 

number. For example, one embodiment of the invention the assignee of the present application. The disclosure of this 

denies the VOD request if it ascertains that the number of application is incorporated in the present application by 

currently transmitted VOD versions of the requested appli- reference. 

cation equals a pre-specified maximum number. FIG. 4 presents a server 400 used in service source 200 of 

Another embodiment of the invention conserves the sys- 50 FIG. 2. This server is used to retrieve stored digital inter- 

tems resources by limiting the total number of transmitted active applications from data vaults, and to supply these 

VOD versions for all interactive applications. Specifically, applications to the communication network for transmission 

instead of maintaining individual limits for the number of to the home terminal nodes. In particular, the role of the 

transmitted VOD versions of each interactive application, video server is to provide storage and playback of the video 

one embodiment of the invention limits the number of 55 data and to respond to subscriber requests, such as "pause," 

transmitted VOD versions of all interactive applications. "fast forward/' "view the next product/' etc. In addition, 

Consequently, when the number of all transmitted VOD during operation, the service source's servers also store the 

versions reaches its maximum value, this embodiment of the operating system necessary for the operation of the interac- 

invention determines that additional VOD transmissions live communication system. 

would constrain the system resources, and therefore denies 60 Server 400 has a shared memory SMP (Symmetric 

VOD requests until one or more of the active VOD sessions Multiprocessing) architecture, which includes a high-speed 

terminate. system bus interconnecting processors, memory, and data 

One embodiment of the invention provides the viewer and network I/O subsystems. Specifically, as shown in FIG. 

with the requested VOD version, if the transmission of the 4, server 400 includes internal bus 405, processors 410, 

requested VOD version would not constrain resources of the 65 shared random access memory 415, read-only memory 

system. On the other hand, if the system's resources would (ROM) 420, network interface 425, and data vault I/O 

be constrained by the transmission of the requested VOD interface 430. High-speed bus 405 represents the collective 
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communication interface between the numerous internal sents the number of customers that are currently viewing 

modules of server 400. In addition, this sever utilizes VOD versions of the particular interactive application. In 

processors 410 for processing digital signals, and thereby addition, each variable represents the number of cus- 

controlling the managing of the operation of the server, tomers currently viewing, or currently waiting in a queue to 

Processors 410 are directed by the software and firmware 5 view, an NVOD presentation of the particular interactive 

instructions that respectively reside in RAM 415 and ROM application. Finally, the subscript variable z (of the NVOD- 

420. In particular, in one embodiment of the invention, customer-count variable M) represents a unique NVOD 

server 400 utilizes RAM 415 to store code necessary for the version. 

operation of the invention (i.e., server 400 utilizes the From step 510, the process transitions to step 515, where 

software residing in RAM 415 to direct the invention's 1Q it remains until a viewer requests a new VOD session. If a 

processing of VOD requests by guiding the actions of viewer does make such a request, the process transitions to 

processors 410). In another embodiment of the invention, step 520, during which a decision is made as to the value of 

the firmware instructions (i.e., the code residing in ROM VOD-customer-count variable N. If this variable does not 

420) direct the invention's processing of VOD requests. equal the maximum VOD-customer-count value, then the 

Server 400 also uses RAM 415 to store temporary variables process transitions to step 525 (1) to start the requested VOD 

or other intermediate information during the operation of the 15 session by transmitting a video presentation of the interac- 

processor. tive application through a dedicated information stream, and 

Because the memory and I/O devices are shared equally (2) to increment the VOD-customer-count variable N by 

among all of the processors in the system, this server's one. 

architecture is called a symmetric multiprocessor system. On the other hand, if (at step 520) a determination is made 

Typically, SMP systems scale from one processor to as many that the VOD-customer-count variable N equals the maxi- 

as 36 processors. Examples of SMP architecture include the mum VOD-customer-count value, the process transitions to 

Silicon Graphics, Inc. Challenge server systems and the Sun step 530 to deny the request for the VOD presentation in 

Microsystems, Inc. SPARC server systems. order to conserve the resources of the interactive system. 

In the SMP architecture, the processing load is uniformly 25 Next, the process transitions to step 535, where it asks the 

distributed across all of the processors in the system. Sched- viewer whether she wants to view NVOD session z, which 

uling algorithms in the kernel allocate processing load to is the closest NVOD session to the requested VOD session, 

unoccupied or lightly loaded processors. All processors have If not, the process transitions back to step 515 to wait for 

equal access to the physical memory and see a uniform additional VOD requests. 

memory image. Data written to the shared memory by one 3Q However, if the viewer wants to view NVOD session z, 

processor is immediately available to all the other proces- the process transitions to step 540 (1) to increment the 

sors. Software processes, both kernel and user, are able to NVOD -count-variable M^ (counting the number of subscrib- 

run concurrently, and can be switched arbitrarily among any ers viewing the NVOD session z) by one, and (2) to assign 

of the processors in the computer. Since all of the processors the viewer's request to the queue for the NVOD session z. 

are operating out of shared memory, access to critical data 35 From step 540, the process transitions back to step 515 to 

and code is protected by locking mechanisms that prevent wait for additional VOD requests. 

concurrent access. The embodiment of the invention has been described 

As further shown in FIG. 4, server 400 also includes data above by reference to FIG. 5, which conserves the shared 

vault interface 430. Through this interface, server 400 reads resources of the system by having pre -specified limits for the 

out data from one or more data vaults, and transfers this data 40 number of transmitted VOD versions of each interactive 

to a buffer area in the shared memory 415. The data is then application. However, one of ordinary skill would recognize 

transferred from this buffer area to network interface 425 for that an alternative embodiment of the invention limits the 

transmission to the communication network. In one embodi- number of transmitted VOD versions of all interactive 

ment of the invention, the network interface is an ATM applications, in order to prevent the system's shared 

network interface which transfers data to an ATM switch for 45 resources from being constrained. 

transmission. Finally, one of ordinary skill in the art would In other words, another embodiment of the invention 

recognize that numerous alternative embodiments of server conserves the systems resources by limiting the total number 

210 (FIG. 2) exist. For example, in one embodiment of the of transmitted VOD versions for all interactive applications, 

invention, the service source's servers have an MPP Consequently, when the number of all transmitted VOD 

(Massively Parallel Processor) architecture. 50 versions reaches its maximum value, this embodiment of the 

FIGS. 5 and 6 present one embodiment of the invention invention determines that additional VOD transmissions 

for processing requests for VOD versions of an interactive would constrain the system resources, and therefore denies 

application. This embodiment of the invention can be imple- VOD requests until one or more of the active VOD sessions 

mented as a software or a firmware code of the server or the terminate. 

set-top. The following description pertains to the embodi- 55 Alternatively, another embodiment of the invention uti- 

ment of the invention that is implemented as the software of lizes a mathematical relationship to determine that the 

the server. transmission of the VOD version of the requested applica- 

The initial step in the flowchart of FIG. 5 is start step 505. tion would constrain the shared resources of the interactive 

At this step, the process starts at a pre-specified date and communication system. In particular, one embodiment of 

time. For example, in one embodiment of the invention, 60 the invention utilizes a mathematical expression to deter- 

process 500 starts when several copies of the particular mine whether the interactive system's shared resources have 

interactive application are stored in the data vaults of the sufficient bandwidth to support the transmission of the 

service source. The process then transitions to step 510, requested VOD version. One example of such a mathemati- 

during which the server presets the value of several variables cal relationship is: 

to zero. 65 IF 

These variables include VOD-customer-count variable N {(Current_NetworkBandwidth + Requested_ 

and N VOD-customer-count variable M^. Variable N repre- NetworkBandwidth)>Total_NetworkBandwidth)}, 
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• {(Current_SCSIBandwidth + Requested_ 
SCSIBandwidth)>Totai_SCSIBandwidth)}, 
{(Current_SwitchBandwidth + Requested_ 
SwitchBandwidth)>Total_SwitchBandwidth)}, OR 
{(Current_ServerBandwidtb + Requested_ 
ServetB andwidth) >To tal_ServerBandwtdth)} , 
THEN resources constrained. 

In the above-recited equation, (1) NetworkB and width 
variables represent the capacity of the transmission fre- 



tele vision, one of ordinary skill in the art would appreciate 
that in an alternative embodiment of the invention each local 
viewing node has multiple viewing stations. Thus, one of 
ordinary skill in the art would understand that the invention 
is not to be limited by the foregoing illustrative details, but 
rather is to be defined by the appended claims. 
I claim: 

1. In an interactive communication system, a method of 
processing requests for video-on-demand and near video- 



quency bands used by the communication network, (2) the 10 on-demand versions of interactive applications, said method 



SCSIBandwidth variables represent the relaying capacity of 
the SCSI interconnect connecting the servers to the data 
vaults, (3) the SwitchBandwidth variables represent the 
switching capacity of the ATM switches of the communi- 
cation network, and (4) the ServerBandwidth variables rep- 15 
resent the processing capacity of the servers. 

In addition, the variables that have the "Current" prefix 
represent the portion of the particular bandwidth that is 
currently being used, while the variables that have the 
"Requested" prefix represent the portion of the particular 20 
bandwidth necessary for the transmission of the requested 
VOD version. Also, the variables that have the "Total" prefix 
represent the total amount of the particular bandwidth. The 
values of all these variables are determined by utilizing 
conventional traffic management algorithms. is 

For one embodiment of the invention, FIG. 6 set forth the 
steps performed by one of the service source's server during 
a NVOD presentation. The first step in the flowchart of FIG. 
6 is the start step 605. At this step, process 600 begins at the 
specified time identified as the start time of the particular 30 
NVOD session. Next, the process transitions to step 610, 
where a decision is made as to the status of the NVOD- 
customer-count value. If this count is not greater than zero, 
the process transitions to step 615 to terminate the NVOD 
session. 35 

On the other hand, if the count is greater than zero, the 
process transitions to step 620 to start transmitting the 
NVOD presentation on a shared information stream to the 
requesting subscribers. The process then transitions to step 
625, and remains at this step until a viewer leaves the NVOD 40 
session. If a viewer leaves the NVOD session, the process 
transitions to step 630, where it decrements the NVOD- 
customer-count variable by one. From step 630, the process 
transitions to step 635 to determine whether the NVOD- 
customer-count variable equals to zero. If so, the process 45 
transitions to step 615 to terminate the particular NVOD 
session. Otherwise, the process transitions back to step 625 
to wait for another viewer to leave the session (or wait for 
the session to terminate). 

While the invention has been described with reference to 50 
numerous specific details, one of ordinary skill in the art 
would recognize that the invention can be embodied in other 
specific forms without departing from the spirit of the 
invention. For example, one of ordinary skill in the art would 
recognize that, although the invention has been described by 55 
reference to a home terminal node that includes a set- top 
terminal and a television, alternative embodiments of the 
invention utilize home terminal nodes that include a cable 
modem and a computer. In these embodiments, a display 
device of the computer is used for displaying the transmitted 60 
programming. 

In addition, even though one embodiment of the invention 
has been described by reference to a terrestrial communi- 
cation network, one of ordinary skill in the art would realize 
that an alternative embodiment of the invention utilizes a 65 
satellite communication system. Also, although each local 
viewing node 105 of FIG. 1 only has one set-top and one 



comprising the steps of: 

(a) receiving a request from a viewer for transmission of 
a video-on-demand version of an interactive applica- 
tion; 

(b) determining if said transmission of said video-on- 
demand version of said interactive application would 
constrain resources of the interactive communication 
system; and 

(c) if said transmission of said video-on-demand version 
of said interactive application would constrain 
resources of the system, denying said request for trans- 
mitting said video-on-demand version of said interac- 
tive application and testing if the viewer then requests 
a near-video-on-demand version of said interactive 
application. 

2. The method of claim 1 further comprising the step of 
providing said viewer with a near-video-on-demand version 
of said interactive application, if said transmission of said 
video-on-demand version would constrain resources of the 
system and if viewers then request a near-video-on-demand 
version of said interactive application. 

3. The method of claim 1 further comprising the step of 
transmitting said video-on-demand version of said interac- 
tive application, if said transmission of said video-on- 
demand version would not constrain resources of the sys- 
tem. 

4. The method of claim 1, wherein said determining step 
includes a step of determining if the number of currently 
presented video-on-demand versions of said interactive 
application equals a predetermined maximum value. 

5. The method of claim 1, wherein said determining step 
includes a step of determining if the number of currently 
presented video-on-demand versions of a plurality of inter- 
active applications equals a predetermined maximum value. 

6. The method of claim 1, wherein said determining step 
includes a step of utilizing a mathematical relationship to 
determine whether said interactive system's resources have 
sufficient bandwidth to support the transmission of the 
requested video -on-demand version. 

7. A computer program for executing a computer process, 
said computer program being storage medium readable by a 
computing system in an interactive communication system 
and encoding a program of instructions for processing 
requests for video-on-demand and near-video-on-demand 
versions of interactive applications, said computer process 
comprising the steps of: 

(a) receiving request from a viewing node to transmit a 
video-on-demand version of an interactive application 
through a communication network; 

(b) determining if transmission of said video-on-demand 
version of said interactive application through the com- 
munication network would constrain shared resources 
of the interactive communications system; and 

(c) if said transmission of said video-on-demand version 
of said interactive application would constrain 
resources of the system, denying said request for trans- 
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mitting said video -on-demand version of said interac- 
tive application and directing said viewing node to 
view a near-video -on-demand version of said interac- 
tive application. 

8. The computer program of claim 7 with the computer 5 
process further comprising the step of transmitting said 
near-video-on-demand version of said interactive 
application, if said viewing node requests viewing said 
near-video-on-demand version of said interactive applica- 
tion. 10 

9. The computer program of claim 7 with the computer 
process further comprising the step of transmitting said 
video-on-demand version of said interactive application, if 
said transmission of said video -on-demand version would 
not constrain resources of the system. 15 

10. The computer program of claim 7, wherein said 
determining step of the computer process comprises a step 
of determining if the number of currently presented video - 
on-demand versions of said interactive application reaches a 
predetermined maximum value. 1Q 

11. The computer program of claim 7, wherein said 
determining step of the computer process comprises a step 
of determining if the number of currently presented video - 
on-demand versions of a plurality of interactive application 
reaches a predetermined maximum value. ^ 

12. The computer program of claim 7, wherein said 
determining step of the computer process comprises a step 
of testing whether said interactive system's resources have 
sufficient bandwidth to support the transmission of the 
requested video-on-demand version. 30 

13. An apparatus for processing requests for video-on- 
demand and near-video -on-demand versions of interactive 
applications, said apparatus adapted to operate in an inter- 
active communication network, said apparatus comprising: 

(a) receiving means for receiving a request from a view- 35 
ing node in the communication network to transmit a 
video -on-demand version of an interactive application 
through the communication network; 

(b) determining means, responsive to said receiving 
means, for determining if transmission of said video- 40 
on-demand version of said interactive application 
through the communication network would constrain 
shared resources of the interactive communication sys- 
tem; and 

(c) directing means, responsive to said determining 45 
means, for denying said request for transmitting said 
video -on-demand version of said interactive applica- 
tion and directing the viewing node to view a near- 
video-on-demand version of said interactive 
application, when said transmission of said video -on- 50 
demand version of said interactive application would 
constrain resources of the system. 

14. The apparatus of claim 13 further comprising trans- 
mitting means, responsive to said directing means, for 
transmitting said near-video-on-demand version of said 55 
interactive application, if said viewer requests viewing said 
near- video-on-demand version of said interactive applica- 
tion. 

15. The apparatus of claim 14, wherein said transmitting 
means, responsive to said determining means, for transmit- 60 
ting said video-on-demand version of said interactive appli- 
cation when said transmission of said video-on-demand 
version would not constrain resources of the system. 

16. The apparatus of claim 13, wherein said determining 
means comprises means for ascertaining if the number of 65 
currently presented video-on-demand versions of said inter- 
active application exceeds a predetermined maximum value. 
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17. The apparatus of claim 13, wherein said determining 
means comprises means for ascertaining if the number of 
currently presented video-on-demand versions of a plurality 
of interactive applications exceeds a predetermined maxi- 
mum value. 

18. The apparatus of claim 13, wherein said determining 
means determines available bandwidth of said interactive 
system's resources in order to determine if said resources 
can support the transmission of the requested video-on- 
demand version. 

19. An interactive communication system comprising: 

(a) a service source storing a plurality of interactive 
applications; 

(b) a plurality of viewing nodes for viewing said interac- 
tive applications; and 

(c) a communication network coupling said service source 
and said viewing nodes; 

(d) wherein said service source comprises means for 
processing requests for video-on-demand and near- 
video-on-demand versions of said interactive 
applications, said processing means comprising: 

(1) detecting means for detecting a request from a 
viewing node to transmit a video -on-demand version 
of an interactive application through the communi- 
cation network; 

(2) determining means, responsive to the request 
detected by said detecting means, for determining 
whether or not transmission of said video -on- 
demand version of said interactive application 
through a communication network would constrain 
shared resources of the interactive communication 
system; and 

(3) means, responsive to said determining means, for 
denying the request for transmitting said video -on- 
demand version of said interactive application and 
providing said viewing node with an option to view 
a near-video-on-demand version of said interactive 
application, when said determining means deter- 
mines that transmission of said video-on-demand 
version of said interactive application would con- 
strain resources of the system. 

20. The apparatus of claim 19, wherein said processing 
means further comprises transmitting means, for transmit- 
ting said near-video-on-demand version of said interactive 
application, if said viewing node in response to the option 
requests viewing said near-video-on-demand version of said 
interactive application. 

21. The apparatus of claim 20, wherein said transmitting 
means transmits said video-on-demand version of said inter- 
active application when said determining means determines 
that transmission of said video-on-demand version would 
not constrain resources of the system. 

22. The apparatus of claim 19, wherein said determining 
means determines if the number of currently presented 
video -on-demand versions of said interactive application 
exceeds a predetermined maximum value. 

23. The apparatus of claim 19, wherein said determining 
means determines if the number of currently presented 
video -on-demand versions of a plurality of interactive appli- 
cations exceeds a predetermined maximum value. 

24. The apparatus of claim 19, wherein said determining 
means comprises means for calculating available bandwidth 
of said interactive system's resources in order to determine 
if said resources have sufficient bandwidth to support the 
transmission of the requested video-on-demand version. 

***** 
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